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Abstract. In a previous paper, Sarkar and the third author gave a combinatorial description 
of the hat version of Heegaard Floer homology for three-manifolds. Given a cobordism between 
two connected three-manifolds, there is an induced map between their Heegaard Floer homologies. 
Assume that the first homology group of each boundary component surjects onto the first homology 
group of the cobordism (modulo torsion) . Under this assumption, we present a procedure for finding 
the rank of the induced Heegaard Floer map combinatorially, in the hat version. 



1. Introduction 

In their papers [7], [8], [9], Ozsvath and Szabo constructed a decorated topological quantum field 
theory (TQFT) in 3 + 1 dimensions, called Heegaard Floer theory. (Strictly speaking, the axioms 
of a TQFT need to be altered slightly.) In its simplest version (called hat), to a closed, connected, 
oriented three-manifold Y and a Spin structure 5 on Y one associates a vector space HF(Y,s) 
over the field F = Z/2Z. Also, to a connected, oriented four-dimensional cobordism from Y\ to Y<i 
decorated with a Spin c structure I, one associates a map 

F Wti : HF(Y 1 ,i\ Yl ) HF{Y 2 ,t\ Y2 ). 

The maps i*vv,t can be used to detect exotic smooth structures on 4-manifolds with boundary. For 
example, this can be seen by considering the nucleus X = N{2) of the elliptic surface E{2) = K3, 
i.e. a regular neighborhood of a cusp fiber and a section, cf. [2] p. 74]. Let X' = N{2) p be 
the result of a log transform with multiplicity p (p > 1, odd) on a regular fiber T 2 C X, cf. [2j 
Section 3.3]. Then X and X' are homeomorphic 4-manifolds (with tt\ = 1), having as boundary 
the Brieskorn sphere S(2, 3, 11). However, they are not diffeomorphic: this can be shown using the 
Donaldson or Seiberg-Witten invariants (see [I], [BJ, pQ), but also by comparing the hat Heegaard 
Floer invariants Fw,t and Fw',t, where W and W' are the cobordisms from S 3 to E(2, 3, 11) obtained 
by deleting a 4-ball from X and X', respectively. Indeed, the arguments of Fintushel-Stern [1] and 
Szabo-Stipsicz [16] can be easily adapted to show that W and W' have different hat Heegaard Floer 
invariants; one needs to use the computation of HF(T,(2,3, 11)), due to Ozsvath-Szabo [TOj, p. 47], 
and the rational blow-down formula of Roberts [13] . (It is worth noting that the maps F give no 
nontrivial information for closed 4-manifolds, cf. [9]; exotic structures on those can be detected 
with the mixed Heegaard Floer invariants of [9].) 

The original definitions of the vector spaces HF and the maps F involved counting pseudoholo- 
morphic disks and triangles in symmetric products of Riemann surfaces; the Riemann surfaces are 
related to the three-manifolds and cobordisms involved via Heegaard diagrams. In [15], Sarkar and 
the third author showed that every three-manifold admits a Heegaard diagram that is nice in the 
following sense: the curves split the diagram into elementary domains, all but one of which are 
bigons or rectangles. Using such a diagram, holomorphic disks in the symmetric product can be 
counted combinatorially, and the result is a combinatorial description of HFiY) for any Y, as well 
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as of the hat version of Heegaard Floer homology of null homologous knots and links in any three- 
manifold Y. A similar result was obtained in [5] for all versions of the Heegaard Floer homology 
of knots and links in the three-sphere. 

The goal of this paper is to give a combinatorial procedure for calculating the ranks of the 
maps Fws when W is a cobordism between Y\ and Y2 with the property that the induced maps 
i/i(Yi;Z) / 'torsion — ► Hi(W ; Z) / torsion and H\(Y2\ Z) / torsion — » Hi(W;Z)/ torsion are surjective. 
Note that this case includes all cobordisms for which H±(W;Z) is torsion, as well as all those 
consisting of only 2-handle additions. 

Roughly, the computation of the ranks of Fy/ a goes as follows. The cobordism W is decomposed 
into a sequence of one-handle additions, two-handle additions, and three-handle additions. Using 
the homological hypotheses on the cobordism and the {H\ / torsion)-action on the Heegaard Floer 
groups we reduce the problem to the case of a cobordism map corresponding to two-handle additions 
only. Then, given a cobordism made of two-handles, we show that it can be represented by a multi- 
pointed triple Heegaard diagram of a special form, in which all elementary domains that do not 
contain basepoints are bigons, triangles, or rectangles. In such diagrams all holomorphic triangles 
of Maslov index zero can be counted algorithmically, thus giving a combinatorial description of the 
map on HF. 

We remark that in order to turn HF into a fully combinatorial TQFT (at least for cobordisms 
satisfying our hypothesis), one ingredient is missing: naturality. Given two different nice diagrams 
for a three-manifold, the results of [7] show that the resulting groups HF are isomorphic. However, 
there is not yet a combinatorial description of this isomorphism. Thus, while the results of this 
paper give an algorithmic procedure for computing the rank of a map fw tS , the map itself is 
determined combinatorially only up to automorphisms of the image and the target. In fact, if one 
were to establish naturality, then one could automatically remove the assumption on the maps on 
Hi /torsion, and compute i*w,s f° r anv W, simply by composing the maps induced by the two- 
handle additions (computed in this paper) with the ones induced by the one- and three-handle 
additions, which are combinatorial by definition, cf. [9]. 

The paper is organized as follows. In Section^ we define a multi-pointed triple Heegaard diagram 
to be nice if all non-punctured elementary domains are bigons, triangles, or rectangles, and show 
that in a nice diagram holomorphic triangles can be counted combinatoriallyE) We then turn to 
the description of the map induced by two-handle additions. For the sake of clarity, in Section [3] 
we explain in detail the case of adding a single two-handle: we show that its addition can be 
represented by a nice triple Heegaard diagram with a single basepoint and, therefore, the induced 
map on HF admits a combinatorial description. We then explain how to modify the arguments to 
work in the case of several two-handle additions. This modification uses triple Heegaard diagrams 
with several basepoints. In Section 01 we discuss the additions of one- and three-handles, and put 
the various steps together. Finally, in Section[5]we present the example of +1 surgery on the trefoil. 

Throughout the paper all homology groups are taken with coefficients in F = Z/2Z, unless 
otherwise noted. 
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2. HOLOMORPHIC TRIANGLES IN NICE TRIPLE HEEGAARD DIAGRAMS 

The goal of this section is to show that under an appropriate condition ("niceness") on triple 
Heegaard diagrams, the counts of holomorphic triangles in the symmetric product are combinato- 
rial. 

2.1. Preliminaries. We start by reviewing some facts from Heegaard Floer theory. A triple Hee- 
gaard diagram TC = (E,a,(3, 7) consists of a surface £ of genus g together with three (g + &)-tuples 
of pairwise disjoint embedded curves a = {a\, . . . , a 9+ fc}, (3 = {(3±, . . . , 7 = {71, • • • , 7#+fc} 

in £ such that the span of each (g + /c)-tuple of curves in -Hi(£) is (/-dimensional. If we forget one 
set of curves (for example 7), the result is an (ordinary) Heegaard diagram (T,,a,(3). 

By the condition on the spans, £ \ a, £ \ f3 and £ \ 7 each has k + 1 connected components. 
By a multi-pointed triple Heegaard diagram (7i.,z), then, we mean a triple Heegaard diagram Ti. 
as above together with a set z = {z±, . . . , z^+i} C £ of k + 1 points in £ so that exactly one z% lies 
in each connected component of £ \ a, £ \ j3 and £ \ 7. 

To a Heegaard diagram (£,a,/3) one can associate a three-manifold Y a ^. To a triple Heegaard 
diagram (£,a,/3,7), in addition to the three-manifolds Y ai p, Yp^ and Y a> y, one can associate a 
four-manifold W a ^ a such that dW a ^ a = — Y^ ;( g U —^,7 U Y a ^; see [7]. 

Associated to a three-manifold Y is the Heegaard Floer homology group HF(Y). This was 
defined using a Heegaard diagram with a single basepoint in [7J. In [12] . Ozsvath and Szabo 
associated to the data (£,ct,/3,z), called a multi-pointed Heegaard diagram, a Floer homology 
group HF(Y,,a, (3,z) by counting holomorphic disks in Sym £,+fc (£ \ z) with boundary on the tori 
Tq, = ol\ X • • • x and T/3 = /3i X • • • X It is not hard to show that 

(1) HF(^, a ,(3,z)^HF(Y a ^)^H,(T k ). 

(Here, T k is the A:-torus, and -ff*(T fc ) means ordinary (singular) homology.) The decomposition ([1]) 
is not canonical: it depends on a choice of paths in £ connecting Zi to z\ for i = 2, ■ • • , k + 1. 
The Heegaard Floer homology groups decompose as a direct sum over Spin c -structures on Y ai p, 

HF(Ya,p) = HF(Y a ,p,s). 

seSpin c (y Q!/3 ) 

More generally, there is a decomposition 

i?F(£,a,/3,z) - i?F(£,a,/3,z, S )- (#F(Y Qj/3 , S ) ® #*(T fe )) . 

sGSpm c (Y ai/3 ) sGSpin c (y ai(3 ) 

Associated to the triple Heegaard diagram (£, a, (3, 7, z) together with a Spin c -structure t on 

W ai/ g i7 , is a map 

(2) ^s,c*,A-Y,z,t : P, z > ® ^P( S > A 7, z, t|^, 7 ) -> ^P(S, a, 7, z, t|y ai7 ). 

The definition involves counting holomorphic triangles in Sym 9+fe (£ \ z) with boundary on T a , Tp 
and T 7 , cf. [7J and [H]. 

Two triple Heegaard diagrams are called strongly equivalent if they differ by a sequence of 
isotopies and handleslides. It follows from [7J Proposition 8.14], the associativity theorem [7J 
Theorem 8.16], and the definition of the handleslide isomorphisms that strongly equivalent triple 
Heegaard diagrams induce the same map on homology. 

Call a {k + l)-pointed triple Heegaard diagram split if it is obtained from a singly-pointed 
Heegaard triple diagram (£', a', /3', 7', z') by attaching (by connect sum) k spheres with one base- 
point and three isotopic curves (one alpha, one beta and one gamma) each, to the component of 
£' \ (a' U (3' U 7') containing z' . We call (£', a', j3' , 7', z') the reduction of the split diagram. 

The following lemma is a variant of [12| Proposition 3.3]. 
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Lemma 2.1. Every triple Heegaard diagram (E, a, /3, 7, z) is strongly equivalent to a split one. 

Proof. Reorder the alpha circles so that ax, . . . , a g are linearly independent. Let R be the connected 
component of E \ a containing z-i. Since ai, . . . , a g are linearly independent, one of the curves aj, 
i > g, must appear in the boundary of R with multiplicity exactly 1. By handlesliding this curve 
over the other boundary components of R, we can arrange that the resulting a% bounds a disk 
containing only z%. Repeat this process with the other Zi, i = 3, . . . , k + 1, being sure to use a 
different alpha curve in the role of ai at each step. We reorder the curves ot g +\, ■ ■ ■ , ct g+ k so that 
«i encircles Zi-g+\. Now repeat the entire process for the beta and gamma curves. Finally, choose 
a path Q in E from Z{ to Z\ for each i = 2, . . . , k + 1. Move the configuration (zj, «j, 7$) along 
the path £j by handlesliding (around «j, /3j or 7$) the other alpha, beta and gamma curves that 
are encountered along the path Q. The result is a split triple Heegaard diagram. Note that its 
reduction is obtained from the original diagram (E, a, /3, 7, z) by simply forgetting some of the 
curves and basepoints. □ 

The maps from ([2]) are compatible with the isomorphism ([I]), in the following sense. Given a 
triple Heegaard diagram (E, a, /3, 7, z), let (E', a', (3', 7', z') be the reduction of a split diagram 
strongly equivalent to (E, a, (3, 7, z). Then the following diagram commutes: 
(3) 



HF (Y Q)/3 , t|y a> ,) ® ^ (T fc ) ® (ffF (y A7 , t|y ft J ® ^ (T fc ) ^ i/F (Y a , 7 , t|y a , 7 ) <8 ff, (T fc ) 



HF(X, a, (3, z, t|y aijS ) £TF(E, /3, 7, z, t|y^) Fs '° ,/3 ' 7,Z,t > HF(E, a, 7, z, t|y ai7 ). 

Here, the map in the first row is F S ; >a , p y z , t on the ifF-factors and the usual intersection product 
H*(T k ) (8> H*(T k ) — > H*(T k ) on the i?*(T fc )-factors. The vertical isomorphisms are induced by the 
strong equivalence. The proof that the diagram commutes follows from the same ideas as in |12| : 
Each of the k spherical pieces in the split diagram contributes a H^S 1 ) to the H*{T k ) = (H^S 1 ))® 
factors above; moreover, a local computation shows that the triangles induce intersection product 
maps H :¥ (S 1 )0H^(S 1 ) — > H*(S l ), which tensored together give the intersection product on H*(T k ). 

Remark 2.2. It is tempting to assert that the map a ,/3,7,2,t induced by a singly-pointed triple 
Heegaard diagram depends only on W a ^^ and t. However, this seems not to be known. 

2.2. Index formulas. Fix a triple Heegaard diagram Ji = (E,q,/3,7) as above. The complement 
of the 3(g + k) curves in E has several connected components, which we denote by D\, . . . , and 
call elementary domains. 

The Euler measure of an elementary domain D C E is 

# vertices of D 
e(D) = x(D) . 

A domain in E is a two-chain D = a iDi with Oj G Z. Its Euler measure is simply 

N 

e{D) = Y^<H<Di). 

i=0 

As mentioned above, the maps ^s,«,/3,-y,z,t induced by the triple Heegaard diagram Ji are de- 
fined by counting holomorphic triangles in Sym 5+fc (E) with respect to a suitable almost complex 
structure. According to the cylindrical formulation from [3], this is equivalent to counting certain 
holomorphic embeddings u : S — > AxE, where S is a Riemann surface (henceforth called the source) 
with some marked points on the boundary (which we call corners), and A is a fixed disk with three 
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marked points on the boundary. The maps u are required to satisfy certain boundary conditions, 
and to be generically (g + /c)-to-l when post-composed with the projection 7ta : A x S -> A. More 
generally, we will consider such holomorphic maps ii:S-)AxS which are generically m-to-1 
when post-composed with 7ta; these correspond to holomorphic triangles in Sym m (£), where m can 
be any positive integer. We will be interested in the discussion of the index from [3]. Although this 
discussion was carried-out in the case k = 0, m = g, it applies equally well in the case of arbitrary 
k and m with only notational changes. 

In the cylindrical formulation, one works with an almost complex structure on A x S so that the 
projection 7ta is holomorphic, and the fibers of 7T£ are holomorphic. It follows that for u : S — > A x £ 
holomorphic, 7ta ° u is a holomorphic branched cover. The map 7T£ o u need not be holomorphic, 
but since the fibers are holomorphic, 7T£ o u is a branched map. Fix a model for A in which the 
three marked points are 90° corners, and a conformal structure on £ with respect to which the 
intersections between alpha, beta and gamma curves are all right angles. Since u is holomorphic, 
the conformal structure on S is induced via 7ta ° u from the conformal structure on A. It makes 
sense, therefore, to talk about branch points of tty, ° u on the boundary and at the corners, as well 
as in the interior. Generically, while there may be branch points of 7T£ o u on the boundary of S, 
there will not be branch points at the corners. 

Suppose u : S — ► A x £ is as above. Denote by 7T£ : A x £ — > £ the projection to £. There is an 
associated domain D(u) in £, where the coefficient of Di in D(u) is the local multiplicity of tty, ° u 
at any point in Di. By [3l p. 1018], the index of the linearized d operator at the holomorphic map 
u is given by 

(4) Ku) = 2e(D(u))- X (S) + ^. 

For simplicity, we call this the index of u. 

Note that, by the Riemann-Hurwitz formula: 

(5) xi s) = e(D(u)) + ^-hr(u), 

where br(it) is the ramification index (number of branch points counted with multiplicity) of 7rs ° u. 
(Here, branch points along the boundary count as half an interior branch point.) From (j4|) and ([5]) 
we get an alternate formula for the index: 

(6) ti(u) = e(D(u)) + br(u)-j. 

Note that it is not obvious how to compute br(u) from D{u). A combinatorial formula for the 
index, purely in terms of D(u), was found by Sarkar in [T5]. However, we will not use it here. 

2.3. Nice triple diagrams. Fix a multi-pointed triple Heegaard diagram (7i,z) = (£, a, (3, 7, z). 
Recall that a domain is a linear combination of connected components of £ \ (ct U (3 U 7). The 
support of a domain is the union of those components with nonzero coefficients. If the support of 
a domain D contains at least one Zi then D is called punctured; otherwise it is called unpunctured. 

Definition 2.3. An elementary domain is called good if it is a bigon, a triangle, or a rectangle, and 
bad otherwise. The multi-pointed triple Heegaard diagram (Tl, z) is called nice if every unpunctured 
elementary domain is good. 

This is parallel to the definition of nice Heegaard diagrams (with just two sets of curves) from |15j . 
A multi-pointed Heegaard diagram (£,o;,/3, z) is called nice if, among the connected components 
of £\ (a U /3), all unpunctured ones are either bigons or squares. 

Note that a bigon, a triangle, and a rectangle have Euler measure \-,\, and 0, respectively. Since 
e is additive, every unpunctured positive domain (not necessarily elementary) in a nice diagram 
must have nonnegative Euler measure. A quick consequence of this is the following: 
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Figure 1. A hexagon component of the source. The preimages of the alpha, 
beta and gamma curves (here shown as thick, thin, and interrupted lines) give an 
embedded graph in the source Sq. A boundary branch point in the image corresponds 
to a valence three vertex v in the source. 

Lemma 2.4. If (E, a, (3, 7, z) is a nice triple Heegaard diagram, then if we forget one set of curves 
(for example, -y), the resulting Heegaard diagram (E,q,/3,z) is also nice. 

In order to define the triangle maps it is necessary to assume the triple Heegaard diagram is 
weakly admissible in the sense of Definition 8.8]. In fact, nice diagrams are automatically weakly 
admissible, cf. Corollary 13.21 below. 

Our goal is to give a combinatorial description of the holomorphic triangle counts for nice triple 
diagrams. 

Proposition 2.5. Let (TC,z) be a nice multi-pointed triple Heegaard diagram. Fix a generic almost 
complex structure J on Ax T, as in ^ Section 10.2]. Let m: AxE be a J -holomorphic map of 
the kind occurring in the definition of i ? a ,/3,-y,z,t- In particular, assume u is an embedding, of index 
zero, and such that the image of tty, u is an unpunctured domain. Then S is a disjoint union of 
m triangles, and the restriction of 7T£ o u to each component of S is an embedding. 

Proof. Since the image of ir-^, u is unpunctured and positive, we have e(D(u)) > 0. By @, we get 

x(S) > j > 0. 

This means that at least one component of S is topologically a disk. Let Sq be such a component. 
It is a polygon with 3/ vertices. We will show that I = 1, and that tty, u\s is an embedding. 

Let us first show that Sq is a triangle. The index of the d operator at a disconnected curve is 
the sum of the indices of its restrictions to each connected component. Therefore, in order for an 
index zero holomorphic curve to exist generically, the indices at every connected component, and 
in particular at Sq, must be zero. Applying (j4]) to u\s we get 

i = 2-4e(Z>Hs ))<2. 

If I = 2, then by ([6]) we have br(-u) < ^. Hence, the map tty, u has no interior branch points. 
If br(tt) = then So is mapped locally diffeomorphically by tty, u to S. The image must have 
negative Euler measure, which is a contradiction. So, suppose br(ti) = 1/2. The preimages of 
the alpha, beta, and gamma curves cut Sq into several connected components. Without loss of 
generality, assume that the boundary branch point is mapped to an alpha circle. Then, along the 
corresponding edge of Sq there is a valence three vertex v, as shown in Figure HJ Let E denote 
the edge in the interior of Sq meeting v. Since there is only one boundary branch point, the other 
intersection point of the edge E with 8Sq is along the preimage of a beta or gamma circle. It 
follows that one of the connected components S' Q of Sq \ E is a hexagon or heptagon. Smoothing 
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FIGURE 2. An embedded triangle. The thick (red) lines are a's, the thin (blue) 
ones /3's, and the interrupted (green) ones 7's. We first show that this is the picture 
in the source So, and then that the same is true for the image of Sq in E, i.e. the 
images of all the pieces in the tiling are disjoint. 



the vertex v of S' we obtain a pentagon or hexagon which is mapped locally diffeomorphically by 
7T2 o u to E. The image, then, has negative Euler measure, again a contradiction. 

Therefore, I = 1, so Sq is a triangle. Furthermore, by ([6]), br(u) < 1/4, which means that there 
are no (interior or boundary) branch points at all. Thus, just as in the hypothetical hexagon case 
above, the preimages of the alpha, beta, and gamma curves must cut So into 2-gons, 3-gons, and 
4-gons, all of which have nonnegative Euler measure. Since the Euler measure of Sq is 1/4, there 
can be no bigons; in fact, So must be cut into several rectangles and exactly one triangle. It is 
easy to see that the only possible tiling of So of this type is as in Figure [21 with several parallel 
preimages of segments on the alpha curves, several parallel beta segments, and several parallel 
gamma segments. We call the type of a segment (a, (3 or 7) its color. 

The tiling consists of one triangle and six different types of rectangles, according to the coloring 
of their edges in clockwise order (namely, afiocy, 707/?, /3a/?7, a(3a[3, /?7/?7, and 707a). We claim 
that the images of the interiors of each of these rectangles by ir-£ u are disjoint. 

Because of the coloring scheme, only rectangles of the same type can have the same image. 
Suppose that two different afta^ rectangles from So have the same image in E. (The cases 707/?, 
(5aj3^f are exactly analogous.) Let 77 and be the two rectangles; suppose that 77 is closer to the 
central triangle than r2, and is closer to the a boundary of So- Because of the way the rectangles 
are colored, the upper edge of n must have the same image as the upper edge of r2- Hence the a/3a7 
rectangle right above 77 has the same image as the one right above r2- Iterating this argument, at 
some point we get that the central triangle has the same image as some afiaj rectangle, which is 
impossible. 

Now suppose that two different a(5a(5 rectangles, r\ and r2, have the same image. (The cases 
/?7/?7 and 707a are exactly analogous.) There are two cases, according to whether the upper edge 
of T\ has the same image as the upper edge of r%, or as the lower edge of r2- 

Suppose first that the upper edge of 77 has the same image as the upper edge of r%- By the (5- 
height of rj we mean the minimal number of beta arcs that an arc in S\a starting in 77, going right, 
and ending at a gamma arc must cross. (The diagram is positioned in the plane as in Figure [2j) 
Since tt-£ u is a local homeomorphism, and 77 and r<i have the same image, it is clear that the 
/3-height of 77 and the /9-height of are equal. By the a-height of rj we mean the minimal number 
of alpha arcs that an arc in S \ (3 starting in n, going up, and ending at a gamma arc must cross. 
Again, it is clear that the a-heights of 77 and r% must be equal. But this implies that 77 and r2 are 
equal. 
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Figure 3. Two a(5a(3 rectangles in a grid. If the rectangles r\ and r 2 had 
the same image in £ with a 180° turn, then the whole shaded rectangle would be 
mapped to £ with a branch point. 

Now, suppose that the upper edge of r\ has the same image as the lower edge of r 2 . There is 
a unique rectangle R in S with boundary contained inaU/3, containing r% and r 2 , and with one 
corner the same as a corner of r\ and the opposite corner the same as a corner of r 2 . It is easy to 
see that 7Te ou maps antipodal points on the boundary of R to the same point in £. It follows that 
7T£ o u\qr is a two-fold covering map. But then tty,°u must have a branch point somewhere inside 
R - a contradiction. See Figure O 

Finally, suppose some arc A on dS has the same image as some other arc A' in S. If A' is in the 
interior of S then any rectangle (or triangle) adjacent to A has the same image as some rectangle (or 
triangle) adjacent to A' . We have already ruled this out. If A' is on dS, then either any rectangle 
(or triangle) adjacent to A has the same image as some rectangle (or triangle) adjacent to A' or 
there is a branch point somewhere on dS. We have already ruled out both of these cases. 

We have thus established that So is an embedded triangle. By forgetting So, we obtain a 
holomorphic map to A x £, still of index zero, but such that its post-composition with 7ta is 
generically (m — l)-to-l rather than m-to-1. The result then follows by induction on m. □ 

Observe that, in Proposition 12.51 above, even though each of the m triangles is embedded, some 
of their domains may overlap. It turns out that they may do so only in a specific way, however: 

Lemma 2.6. Suppose A is an index zero homology class represented by a union of embedded 
holomorphic triangles, in a nice triple diagram. Suppose the union of triangles corresponds to an 
embedded holomorphic curve in A X £. Then any two triangles in A are either disjoint in £ or 
overlap in £ "head to tail" as shown in Figure^ 

Proof. Let T and T' be two of the triangles in the domain A. For a generic representative of A to 
exist, the pair must also have index zero, and be embedded in A x £. 

We already know that T and T' are tiled as in Figure [2j This strongly restricts how T and T' 
can overlap. 

One way for T and T' to overlap is for T to be entirely contained inside T'. In this case, it is not 
hard to see that the two holomorphic triangles in A x £ intersect in one interior point. Indeed, the 
intersection number of two holomorphic curves in a 4-manifold is invariant in families. If we deform 
the Heegaard diagram so that the boundary of T in £ is a single point (i.e., the alpha, beta and 
gamma circles involved in dT intersect in an asterisk, with vertex the "triangle" T) then obviously 
(T n T') C (A x £) is a single point. It follows that the same is true for the original triangles T 
and T'. 
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FIGURE 4. Head to tail overlap. A pair of embedded triangles T and X" overlap 
"head to tail" if their intersection T n X" consists of a single connected component, 
itself a triangle, which contains one vertex of one of the two triangles and no vertices 
of the other. In the picture, the two triangles are shaded; the intersection is darkly 
shaded. We have not colored the figure to indicate that any of the three possible 
coloring schemes is allowed; however, in all three cases, parallel segments in the 
figure are of the same type (a, or 7). 




Figure 5. Head to head overlap. If T and T' intersect around their af3 vertices 
as on the left of the figure (where the intersection is shown by a darker shading), 
their union TUT' does not have index zero. This can be seen using an alternate 
decomposition of the domain T U T' as Xi U X 2 U R U R' , where R = R x U R 4 U R 5 
and R' = R2 U R3 U R§, where Xj(i = 1, 2) and Rj(j = 1, . . . , 5) are the domains 
shown on the right. (Note that on the right, there might be overlaps in other parts 
of the diagram; for example, we can have the situation in Figure El ) The cases of 
07 or /?7 head to head overlaps are similar. 



Another way that X and T' might overlap is "head to head" as shown on the left side of Figure El 
It is then possible to decompose TUT' into a pair of rectangles R and R', and two new embedded 
triangles X and X', as shown in Figure El An immersed rectangle in £ has index at least 1, since it 
admits a generic holomorphic representative. So, each of Ri and R2 has index at least 1. Similarly, 
the pair of triangles T\ U T2 has index at least 0. So, by additivity of the index, the whole domain 
has index at least 2 - a contradiction. 

Using these two observations, and the rulings of T and T', it is then elementary to check that 
the only possible overlap in index zero is "head to tail" as in Figure HI □ 
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Figure 6. A double overlap. The two triangles (each shown lightly shaded) have 
a (darkly shaded) overlap with two connected components. 

It follows that, for a nice Heegaard diagram, we can combinatorially describe the generic holo- 
morphic curves of index 0. If D is the domain of a generic holomorphic curve of index then dD 
has m components, each of which bounds an embedded triangle in E. Each pair of triangles must 
either be disjoint or overlap as shown in Figure [H Any such D clearly has a unique holomorphic 
representative with respect to a split complex structure j'a x js on A X E. Further, it is well 
known that these holomorphic curves are transversally cut out, and so persist if one takes a small 
perturbation of j'a X is- ln summary, to count index zero holomorphic curves in A x E with respect 
to a generic perturbation of the split complex structure, it suffices to count domains D which are 
sums of m embedded triangles in E, overlapping as allowed in the statement of Lemma 12.61 
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3. Nice diagrams for two-handle additions 

In [9l Definition 4.2], Ozsvath and Szabo associate to a four-dimensional cobordism W consisting 
of two-handle additions certain kinds of triple Heegaard diagrams. The cobordism W from Y\ to 
Y2 corresponds to surgery on some framed link L C Y±. Denote by / the number of components 
of L. Fix a basepoint in Y\. Let B{L) be the union of L with a path from each component to 
the basepoint. The boundary of a regular neighborhood of B{L) is a genus I surface, which has 
a subset identified with / punctured tori Fi, one for each link component. A singly-pointed triple 
Heegaard diagram (S, a, (3, 7, z) is called subordinate to B(L) if 

• (E, {ax, . . . , a g }, {f3i, . . . , (3 g -i}) describes the complement of B(L), 

• 71, ... , 7 9 _2 are small isotopic translates of Pi, . . . , P g -i, 

• after surgering out the {Pi, . . . , f3 g -i}, the induced curves Pi and 7$ (for i = g — I + 1, . . . ,g) 
lie in the punctured torus Fi. 

• for i = g — I + 1, . . . , g, the curves Pi represent meridians for the link components, disjoint 
from all jj for i ^ j, and meeting 73 in a single transverse intersection point. 

• for i = g — I + 1, . . . , g, the homology classes of the 7, correspond to the framings of the link 
components. 

A related construction is as follows. Given Y\ and L as above, choose a multi-pointed Heegaard 
diagram (E^, oll, Pl, %l, wl) for L C Yi as in [12], of some genus g; here, oll = {ai, . . . , a g+ i-i} 
and (3 L = {Pi, . . . , Precisely, the sets z = {z\, . . . , z{\ and w = {wi, . . . , wi} are collections 

of distinct points on E disjoint from the alpha and the beta curves, with the following two properties: 
first, each connected component of \ oll and E^ \ (3 L contains a single Zj and a corresponding 
Wi. Second, if c is an Z-tuple of embedded arcs in \ j3 L connecting Zj to Wi (i = 1, . . . , I), and 
d is an /-tuple of embedded arcs in \ oll connecting Zi to Wi (i = 1, . . . , I) then the link L is 
the union of small push offs of c and d into the two handlebodies (induced by the beta and alpha 
curves, respectively). Next, we attach handles hi to E^ connecting Z{ to Wi (for i = 1, ... ,1), and 
obtain a new surface E. We choose a new Pi (i = g + 1, . . . , g + 21 — 1) to be the belt circle of the 
handle and a new to be the union of the core of hi- g -i + i with d i , so Oj intersects $ in 

one point. Choose ji (i = 1, ... ,g + I — 1) to be a small isotopic translate of intersecting /3j in 
two points. Let 7° (z = 5 + /,..., 5 + 21 — 1) be the union of q with a core of the handle 
Obtain 7^ (i = g + I, . . . ,g + 21 — 1) by applying Dehn twists to 7? around the framing of the 
link is determined by the number of Dehn twists. 

In this fashion we obtain a multi-pointed triple Heegaard diagram (E, a, (3, 7, z), with g + 21 — 1 
curves of each kind. Note that (E, a, (3, z) is an /-pointed Heegaard diagram for Yi, (E, a, 7, z) is a 
/-pointed Heegaard diagram for Y2, and (E, f3, 7, z) is a /-pointed Heegaard diagram for # 9 (5' 1 x S 2 ). 

The new circles ai, i = g + I,. . . ,g + 21 — 1, are part of a maximal homologically linearly 
independent subset of a, and similarly for Pi and ji (i = g + 1, . . . , g + 2l — 1). Consequently, by the 
proof of Lemma l2.ll there is a split diagram strongly equivalent to (E, a, (3, 7, z), whose reduction 
(E', a', f3' , 7', z') is obtained from (E, a, /3, 7, z) by forgetting / — 1 of the ai (respectively Pi, ji), 
l<i<g + l — 1, as well as Z2, ■ ■ ■ , z^. It is then not hard to see that (E', a',/3',7', z') is a triple 
Heegaard diagram subordinate to a bouquet for L. 

In this section we will show that for any two-handle addition, one can construct a nice triple 
Heegaard diagram strongly equivalent to a diagram (E, a, (3, 7, z) as above. This involves finessing 
the diagram for the link L inside Y and then, after adding the handles and the new curves, modifying 
the diagram in several steps to make it nice. For the most part we will focus on the case when we 
add a single two-handle. In the last subsection we will explain how the arguments generalize to 
several two-handles. 

To keep language concise, in this section we will refer to elementary domains as regions. 
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3.1. A property of nice Heegaard diagrams. Let (E, a,(3,z) be a multi-pointed Heegaard 
diagram. Recall that the diagram is called nice if all unpunctured regions are either bigons or 
squares. 

Lemma 3.1. On a nice Heegaard diagram (E,ck,/3, z), for any alpha circle cti with an arbitrary 
orientation, there exists a punctured region D which contains an edge e belonging to cvj,, and such 
that D is on the left of cti . The same conclusion holds for each beta circle. 

Proof. Suppose a half-neighborhood on the left of the alpha circle a, is disjoint from all the punc- 
tured regions. Then immediately to the left of q« we only have good regions. There are two 
possibilities as indicated in Figure [71 



(a) 



(b) 



Figure 7. Alpha curve not adjacent to the bad region. The thick curves 
are alpha curves and the thin ones are beta curves. 



If there is a bigon region on the left of Qj, then the other edge is some beta edge (3j. The region on 
the other side of j3j must be a bigon region or a square since otherwise we would have a punctured 
region on the left of an. If we reach a square, we continue to consider the next region. Eventually 
we will reach a bigon region since the number of regions are finite and we will not reach the same 
region twice. All regions involved form a disk bounded by on (as in Figure [7J (a)). In particular, 
this means a, is null homologous. This contradicts the fact that the g + k — 1 alpha circles represent 
linearly independent classes in H\(T, \ z). 

In the second case, there are no bigon regions. Then on the left of a,, we see a chain of squares, 
as in Figure [7j (b). The opposite edges on these squares give another alpha circle, say ay. Then cq 
and ay are homologous to each other in Hi(T,\z). This contradicts the same fact as in the previous 
case. □ 

Recall that in order to define the triangle maps it is necessary for the triple Heegaard diagram 
to be weakly admissible in the sense of [7J Definition 8.8]. 

Corollary 3.2. If (E, a, (3, 7, z) is a nice multi-pointed triple Heegaard diagram then (S, a, f3, 7, z) 
is weakly admissible. 

Proof. By definition, the diagram is weakly admissible if there are no nontrivial domains D sup- 
ported in E \ z with nonnegative multiplicity in all regions, and whose boundary is a linear combi- 
nation of alpha, beta, and gamma curves. Suppose such a domain D exists, and consider a curve 
appearing with a nonzero multiplicity in dD. Without loss of generality, we can assume this is an 
alpha curve, and all regions immediately to its left have positive multiplicity in D. By Lemma l2.4( 
the diagram (E,ci,/3,z) is nice. Lemma l3.1l now gives a contradiction. □ 

3.2. A single two-handle addition. Let (Y,K) be a three-manifold together with a knot K C 
Y. We choose a singly pointed Heegaard diagram (Y,,ot,j3,z) for Y together with an additional 
basepoint w^z^T,\(aL)(3) such that the two basepoints determine the knot as in [11] . After 
applying the algorithm from [15] to the Heegaard diagram, we can assume that the Heegaard 
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diagram is nice, with D z the (usually bad) region containing the basepoint z. Furthermore, the 
algorithm in |15j also ensures that D z is a polygon. 

We denote by D w the region containing w; note that either D w = D z or D w is good. Throughout 
this section, we will suppose that D w and D z are two different regions, and that D w is a rectangle. 
The case when D w = D z corresponds to surgery on the unknot, which is already well understood. 
The case when D w is a bigon can be avoided by modifying the original diagram by a finger move. 
(Alternately, this case can be treated similarly to the case that D w is a rectangle.) 

Let W be the four manifold with boundary obtained from Y x [0, 1] by adding a two handle along 
K in Y x {1}, with some framing. W gives a cobordism between Y and Y', where Y' is obtained 
from Y by doing the corresponding surgery along K. 

Now we are ready to describe our algorithm to get a nice triple Heegaard diagram for the 
cobordism W. 

Step 1. Making the knot embedded in the Heegaard diagram. 

Let c be an embedded arc in E connecting z and w in the complement of beta curves, and d be 
an embedded arc connecting z and w in the complement of alpha curves. The union of c and d is 
a projection of the knot K C Y to the surface E, where E is viewed as a Heegaard surface in Y. 
For convenience, we will always assume that c and d do not pass through any bigon regions, and 
never leave a rectangle by the same edge through which they entered; this can easily be achieved. 

In this step, we modify the doubly pointed Heegaard diagram (E, o:,/3, z, w) to make c U d 
embedded in E, while preserving the niceness of the Heegaard diagram. 

Typically, c and d have many intersections. We modify the diagram inductively by stabilization 
at the first intersection p € D p on d (going from z to w) to remove that intersection, while making 
sure that the new diagram is still nice. 

A neighborhood of c and the part on d from z to p are shown in Figure El In the same picture, 
if we continue the chain of rectangles containing c, we will end up with a region D' which is either 
a bigon or the punctured region D z . 

To get rid of the intersection point p, we stabilize the diagram as in Figure [9j More precisely, 
we do a stabilization followed some handleslides of the beta curves and an isotopy of the new beta 
curve. After these moves, the number of intersection points decreases by one and the diagram is 
still nice. 

If we iterate this process, in the end we get a nice Heegaard diagram in which c and d only 
intersect at their endpoints. Furthermore, the bad region D z is still a polygon. 

Step 2. Adding twin gamma curves. 

Our goal in Steps 2 and 3 is to describe a particular triple Heegaard diagram for the cobordism 
W . Starting with the alpha and the beta curves we already have, for each beta curve fa we will add 
a gamma curve 7$ (called its twin) which is isotopic to fa and intersects it in exactly two points. 
(After this, we will add some more curves in the next step.) 

For any beta curve Pi, by Lemma 13.11 we can choose a region Di so that Di is adjacent to the 
punctured region D z with the common edge on fa. If Di = D z , then we add 7, close and parallel 
to Pi as in Figure [10] (a), and make a finger move as in Figure [TU1 (b). 

Suppose now that Di is different from D z . Then Di has to be a good region. 

If Di is not a bigon, since the complement of the beta curves in E is connected, we can connect Di 
with D z without intersecting beta curves, via an arc traversing a chain of rectangles, as indicated 
in the Figure [TT1 Then we do a finger move of the curve Pi as indicated in Figure H2J Note that 
the knot remains embedded in E. 

Now we have a bigon region. We then add the gamma curve 7, as shown in Figure [T2l 

Note that for each pair Pi and 7$, we either have one sub-diagram of the form in Figure [TOl (b), 
or one sub-diagram of the form in Figure [T3l Observe also that during this process, no bad region 
other than D z is created. 



COMBINATORIAL COBORDISM MAPS IN HAT HEEGAARD FLOER THEORY 



15 



♦ Z 




D n 



P 



c 

* w 



FIGURE 8. Projection of the knot to the Heegaard surface. As usual, the 
thick lines are alpha curves, and the thin lines are betas. The point p is the first on 
the dashed d curve (starting from z) where an intersection with c takes place. The 
light shading in the upper three domains indicates that there might be more parallel 
copies of alpha curves or parts of the d curve. Similarly, the light shading in the 
lower domain indicates the presence of an arbitrary number of parallel beta segments 
there. Note that some of the regions in the rightmost shaded domain on the top can 
coincide with some of the regions in the bottom shaded domain; however, this fact 
will not create any difficulties. 



♦ z 




• w 



Figure 9. Stabilizing at the intersection. The two darkly shaded ovals are 
the two feet of the handled we added. In the stabilized picture, we stretch the new 
beta curve until it reaches the regions D z and D', so that the diagram is still nice. 
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D, 



D 9 



D, 



(a) 



(b) 



Figure 10. Adding twin gamma curves - Case 1. 

Here and after, without further specification, we make the convention that the thick arcs are 
alpha arcs, the thin ones are beta arcs, and the interrupted ones are gamma arcs. 



D, 



D, 




Figure 11. An arc connecting Di to D z . The shaded domain may contain 
several parallel alpha edges, and the dashed arc is the connecting arc. 




Figure 12. Adding twin gamma curves - Case 2. Before adding 7$, we do 
the finger move shown here. Again, the shaded domain may contain several parallel 
alpha segments. 



Step 3. Stabilization and two-handle addition. 

After Step 2, the knot is still embedded in the Heegaard diagram. In other words, we can use 
arcs to connect z to w by paths in the complement of alpha curves, and in the complement of beta 
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Figure 13. Bigon between beta and gamma curves. The region D s will be 
dealt with in a special way in later steps. 

curves so that the two arcs do not intersect except for the end points w and z, and do not pass 
through any bigons. We will see two chains of squares, as indicated in Figure [3 
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Figure 14. Stabilization - Case 1. The two small darkly shaded ovals are the 
two feet of the handle. The upper large lightly shaded area may have several parallel 
copies of alpha arcs, while the lower one may have several copies of beta and gamma 
arcs. The upper left D z denotes either D Zj i or D z ^] such a domain can occur at 
various places on the boundaries of D Zj i or D Zj 2, and it corresponds to Case 1 in 
Step 2. 

We do a stabilization of the Heegaard diagram by adding a handle with one foot in each of D z 
and D w . We add the additional beta circle to be the meridian of the handle, which we push 
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along c until it reaches D z . We also push (3 g +i through the opposite alpha edge of D w , into the 
adjacent region. Then, we connect the two feet in the complement of alpha curves along c' and 
get a new alpha circle a g +i. Finally, we add the surgery gamma circle J g +i as in Figure [TU The 
result is a triple Heegaard diagram (with 3(g + 1) curves) which represents surgery along the knot 
K C Y, with a particular framing; the framing is the sum of the number of twists of 7 9 +i around 
the handle and a constant depending only on the original Heegaard diagram. 

Note that, depending on the framing, the local picture around the two feet of the handle may 
also look like Figure [T5l in which case instead of the octagon region D* from Figure Q3] we have 
two hexagon bad regions D* 5 i and -D*^. 



D z , 2 

7g+l 



m 



D 



*,2 



«q+l 



Figure 15. Stabilization - Case 2. If the 7 5+ i twists around the handle in the 
opposite direction, we still have a picture similar to Figure [TU The only differences 
are in the neighborhoods of the two feet of the handle, which are shown here. 

After the stabilization, a g+ \ and 7 9 +i separate D z into several regions; among these, D z ^\ and 
D z> 2 are (possibly) bad but all other regions are good. We end up with a diagram with four (or 
five) bad regions: D z i, D Z 2, -D* (or \ and D* 2), and D' . (In some cases, D z \ or D Zj 2 might be 
good, or, if there is little winding of 7 9 +i, some of D*, D Z) ±, and D z ^ might coincide. The argument 
in these cases is a simple adaptation of the one we give below.) We will kill the badness of D', 
-D Zj 2, and D* (or D^i and -D*,2), while the region D Z) \ will be the one containing the basepoint z 
for our final triple Heegaard diagram. 

Step 4. Killing the bad region D' . 

We push the finger in D' across the opposite alpha edge until we reach a bigon, D Z) i, D Zt 2, or a 
region of type D s as in Figure [T3l 

Case 1. A bigon is reached. In this case (Figure [TBI (a)), our finger move will kill the badness of 
D', as indicated in Figure [TBI (b), and does not create any new bad regions. 

Case 2. D z ^ or D z ^ is reached. This is completely similar to Case 1. The finger move kills the 
badness of D', and does not create any new bad regions. 

Case 3. A region of type D s is reached. Let us suppose the topmost region in Figure [131 is D Zt \. 
The case when the topmost region is D Z) 2 is completely similar. 

The regions involved look like Figure [T7J If on the left D z \ is on top of D z ^2, we isotope the 
diagram to look as in Figure [JHJ The case when on the left of Figure [13] D Zt 2 is on top of D z \ is 
similar, except that we do the double finger move on the other side of 

We have now killed the badness of D' . 
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(a) (b) 

Figure 16. Killing the badness of D': bigon, D Zj i or D z ^ case. The thick 
arcs are alpha curves, the thin arcs represent f3 g +i, and the dashed arcs can be either 
betas or gammas. The shaded part has several parallel alpha arcs. The rightmost 
region D" is a bigon, D z ^\, or D z ^- 




Figure 17. Killing the badness of D': D s type region - before. The smaller 
shaded region is the foot of the handle inside D w , while the larger two shaded regions 
may contain several parallel alpha arcs. 



D.i\ 



Figure 18. Killing the badness of D': D s type region - after. Conventions 
and shaded regions are the same as in Figure [TTJ This figure is obtained from Figure 
[T7]via a double finger move. 



Step 5. Killing the badness of D Z) 2- 

If there are any bigons between beta and gamma curves adjacent to D z p as in Figure [13] or 
Figure LTOl (b), also shown in Figures [19] (a) resp. (c), we do a "handleslide" (more precisely, a 
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handleslide followed by an isotopy) of 7 9 +i over each ji (i < g) involved as indicated in Figures [19] 
(b) resp. (d). 



(b) 




(d) 



Figure 19. Killing the badness of D z 2: special handleslides. There might 
be more alpha arcs in the shaded regions. 



The intersection of 7 9+ i and a g+ \ has the pattern as Figure [20] (a) or (b). In case (a), we do 
nothing. In case (b), we do the finger move as in Figure [20] (c). 



D z>1 I) . , 
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(6) 


(c) 



Figure 20. Killing the badness of D z ^- two patterns. The curve 7 9+ i can 
rotate around the shaded oval either as in (a) or as in (b). If (b) occurs, we replace 
it with (c). 
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Now among the possibly bad regions generated from D z ^, we have a unique one whose boundary 
has an intersection of a beta curve with a gamma curve, namely the one near (3 g +i as in Figure [21] 
(a). (See also Figures [TH and [TBI) 
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(b) 



Figure 21. Killing the badness of D z 2: special beta-gamma crossing. The 

shaded area may contain several parallel alpha arcs. The dashed arcs can be beta 
arcs or gamma arcs depending on different cases. The region D is a bigon, D Zj \, or 
D Zy 2- We isotope (a) into (b) in order to remove the beta-gamma intersection point 
on the boundary of D z ^- 

We then do a finger move as in Figure [21] (b) . Note that this finger move will not create any 
badness other than that of D z \. 

After these special handleslides and finger moves, the region D z ^ is divided into several possibly 
bad regions R\, . . . , R m . These bad regions are all adjacent to D Zi % via arcs on 7 g+ i and, further- 
more, there are no intersection points of beta and gamma curves on their boundaries. We seek 
to kill the badness of R\ , . . . , R m using the algorithm in [15] . The algorithm there consisted of 
inductively decreasing a complexity function defined using the unpunctured bad regions. In our 
situation, we apply a simple modification of the algorithm to the Heegaard diagram made of the 
alpha and the gamma curves; the modification consists of the fact that we do not deal with the 
bad region(s) D* (or D* t i and -D*^), but rather only seek to eliminate the badness of R\, . . . ,R m ; 
thus, in the complexity function we do not include terms that involve the badness and distance of 
-D* (or D % x and D %2 )- 

Since all the Ri's are adjacent to the preferred (punctured) region D z> i via arcs on 7 9 +i, the 
algorithm in [15] prescribes doing finger moves of 7 9 +i through alpha curves, and (possibly) han- 
dleslides of 7 g +i over other gamma curves. We do all these moves in such a way as not to tamper 
with the arrangements of twin beta-gamma curves, i.e. as not to introduce any new intersection 
points between 7 9 +i and for any i < g. (In other words, we can think of fattening 71, . . . ,7 a 
before applying the algorithm, so that they include their respective twin beta curves.) In particular, 
regions of type D s are treated as bigons. 
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The fact that the algorithm in [15] can be applied in this fashion is based on the following two 
observations: 

• Our fingers or handleslides will not pass through the regions adjacent to (3 g +i, except 
possibly D Z) \ itself. (This is one benefit of the modification performed in Figure [2~T1) 

• We will not reach any squares between and ji (i < g), nor the "narrow" squares created 
in Figure [T9j 

In the end, all the badness of R±, . . . , R m is killed. We arrive at a Heegaard diagram which might 
still have some bad regions coming from regions of type D s , as in Figure [221 ( a ) • We kill these bad 
regions using the finger moves indicated in Figure [22] (b) . 




Figure 22. Killing the badness of special bad regions. We isotope the 
gamma curves to kill the hexagon in (a). 



After these moves, the only remaining bad regions are (or D*^\ and -D*^), and the preferred 
bad region D z \. 

Step 6. Killing the badness of (or -D*^). 

Our remaining task is to kill the badness of or D*^. Recall that depending on the pattern of 
the intersection of a 9 +i and 7 9 +i (cf. Figure [20]) . there are two cases: either we have an octagon 
bad region D*, or two hexagon bad regions \ and -D*^- 

In the first case, one possibility is that a neighborhood of a g+ \ U U "l g +\ looks as in Figure 
[23l We then do the finger moves indicated in Figure [25] It is routine to check that the new diagram 
is isotopic to the one in Figure [231 

Similarly in the second case, one possibility is that a neighborhood of a g+ \ U f3 g +i U 7 5 +i looks 
as in Figure [26] In this case, we do the finger moves indicated in Figure [271 

However, the actual picture on the Heegaard diagram may differ from Figure [231 or 1261 in several 
(non-essential) ways. 

One possible difference is that at the bottom of the Figure [26"1 the extra gamma curve on top 
of D Z) i might be on the right rather than on the left; however, we can still push the two fingers 
starting from D z ,i on each side of a 9 +i. 

Another possible difference is that at the very left of Figures [23l and [26l the curve 7 9 +i may have 
an upward rather than a downward hook, i.e. look as in Figure l28l c) rather than (a). If so, instead 
of the beta finger from the left in Figures l23l and 1261 (cf . also Figure [281(b) ), we push a beta-gamma 
finger as in Figure [281( d) . 

Finally, instead of the situations shown in Figures [23] and 1261 we might have the same pictures 
reflected in a horizontal axis. If so, we apply similar finger moves and arrive at the reflections of 
Figures El and E7J 

In all cases, the finger moves successfully kill the badness of all regions other than D z ^i, in which 
we keep the basepoint z. The result is a nice triple Heegaard diagram for the cobordism W. 
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Figure 23. The bad region D*. Conventions are as before. Lightly shaded 
regions mean several parallel arcs. 



3+1 




o- 



D z ,i 




Figure 24. Killing the badness of D*. We push two multiple fingers (containing 
several beta and gamma curves) from the bottom right of the diagram, and a single 
finger from the left. We are using the train-track convention, cf. Figure [251 below. 
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Figure 25. The train-track convention. We use the left diagram to denote a 
multiple finger, i.e. the situation pictured on the right. The curves involved can be 
of various kinds. 



D z .i \ 



D 



8,1 



D 



FIGURE 26. The bad regions D*^ and -D*^. Going from each of the two 
hexagons down through beta and gamma curves, we eventually reach D z \. The 
path from one of the two hexagons (in the picture, the one on the left) encounters 
one additional beta curve before reaching D z \. 



3.3. Several two-handle additions. We now explain how the arguments in this section can be 
extended to a cobordism W which consists of the addition of several two-handles. We view W as 
surgery along a link L C Y of I components. 

We start with a multi-pointed Heegaard diagram (£, a, (3, z), together with another set of base- 
points w = {u>i, . . . ,wi} describing the pair L C Y, as in [12]. Each of the two sets of curves (a 
and (3) has g + I — 1 elements. 

Applying the algorithm in [15] we can make this diagram nice, i.e. such that all regions not 
containing one of the z's are either bigons or rectangles. For i = 1,... ,1, we denote by D Zi the 
region containing Z{. 

As in Step 1 of Section 13. 21 we inductively remove intersection points between the various com- 
ponents of the projection of L to S. This projection consists of arcs Cj and with endpoints at 
Zi and Wi (i = 1, . . . , I), such that each q is disjoint from the beta curves, and each is disjoint 
from the alpha curves. Instead of Figure [8] we have the situation in Figure 1291 Again, we stabilize 
and perform an isotopy to obtain a good diagram with one fewer intersection point, as in Figure EJ 
Iterating this process (on all link components), we can assume that the projection of L is embedded 
in the Heegaard surface. 
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Figure 27. Killing the badness of D* t i and -D*^. In this case, we again push 
two multiple fingers from the bottom, but starting from two different sides of a g +i- 
As before, we also push a finger form the left. 



(a) 




Figure 28. A variation. On the left of Figures 1231 and 1261 we might have the 
picture (c) rather than (a). We then do the finger move in (d) instead of (b). The 
region on the left is always D z ^. 
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Figure 29. Projection of the link to the Heegaard surface. The point p is 
the point on the dashed c[ curve closest to z\ where an intersection with any of the 
Ci curves (in our case C2) takes place. 



We then add twin gamma curves as in Step 2 of Section 13.21 For this we need to do several 
isotopies of the beta curves as in Figure Q2J In that figure, if the region on the top left is D Zi , the 
one on the right might be D z for j 7^ i; however, the isotopy can be done as before. 

Next, we stabilize the Heegaard diagram I times (once for each link component) to obtain a 
triple diagram for the cobordism, as in Step 3 of Section \3. 21 We then do the analogue of Step 4 by 
pushing / fingers to kill the badness of the regions of type D'. Since the fingers only pass through 
rectangles, they do not intersect each other. The only change is that in Figures [T7] and [TBI the 
region on the very right may contain a different puncture Zi than the one on the left. By contrast, 
in Case 2 of Step 4, the region on the right in Figure [16] contains the same puncture as the region 
on the left, since they lie in the same connected component of the complement of the beta circles. 

At the end of Step 4, the beta curves split the Heegaard surface into / connected components 
Ci , . . . , Ci . We then do the analogue of Step 5 in Section 13.21 Note that this step (except for 
the very last bit, Figure [22]) only involves moving gamma curves through alpha curves. (Here, 
we think of the move in Figure [19] as a single step, rather than as a handleslide followed by an 
isotopy.) Therefore, we can perform the moves in this step once for each connected component of 
L, independently of each other, because the moves take place in the corresponding component Q. 
In the situation considered in Figure [22l the gamma curves cross a beta curve; however, the special 
region D s is part of a unique Ci, so we can perform the isotopy of the gamma curves as before, 
without interference from another Cj. 

Finally, for Step 6, note that in all the previous steps we have not destroyed the property that the 
projection of L to the Heegaard surface is embedded. More precisely, in the part of the stabilized 
Heegaard diagram shown in Figure [T4"l we take a component of the link projection to be a loop 
starting in D*, near the upper foot of the handle, going down along a 9 +i until it reaches D Zj \, 
then going inside D Z) i until it reaches the intersection of J g +i and g +i, and then going along a 
sub-arc of 7 9 +i to its original departure. These paths remain embedded, and disjoint from each 
other, throughout Steps 4 and 5. (Indeed, neither (3 g +i nor this sub-arc of 7 9 +i is moved during 
these steps.) It then suffices to note the finger moves in Step 6 take place in a neighborhood of 
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the projection of the corresponding link component (the path considered above). Therefore, these 
finger moves can be done without interfering with each other. The result is a nice multi-pointed 
triple Heegaard diagram for W. 
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4. Computing maps induced by cobordisms 

Let W be a 4-dimensional cobordism from Yq to Y3, and t a Spin c -structure on W. Choose a 
self-indexing Morse function on W. This decomposes W as a collection of one-handle additions 
which together form a cobordism W±, followed by some two-handle additions forming a cobordism 
Wii and three-handle additions forming a cobordism W3, in this order. Let Y\ and Y2 be the 
intermediate three-manifolds, so that 

W = Wi U Yl W 2 Uy 2 W 3 . 

The map Fw,t '■ HF(Yq, t|y ) — > HF(Y%, t|y 3 ) from [9| is defined as the composition i<jy- 3){ | 
F W2t q o i*^^ of maps associated to each of the pieces Wi, W2 and W3. We will review the 
definitions of these three maps in Sections 14.21 and 14.31 First we review a few facts about the 
H\(Y; Z) / torsion-action on the hat Heegaard Floer invariants. 

4.1. Hi(Y;X)/ torsion- actions. In Section 4.2.5], Ozsvath and Szabo constructed an action of 
the group H X {Y ]Z) / torsion Hom(if 1 (y ; Z), Z) on HF(Y). In [9] (see also Q3H Section 2]), they 
also showed that the cobordism maps Fw,i extend to maps A* (H l (W ;Z)/ torsion) ®HF{Yq,1\y ) — > 
HF(Ys, t|y 3 ). Moreover, if W is a cobordism from Y\ to I2 (endowed with a Spin structure t) and 
we denote by % : i?i(l^;Z) / torsion — > ill (PK; Z)/torsion (i = 1,2) the natural inclusions, then for 
any ( € H\(W; Z)/ 'torsion of the form £ = ji(Ci) — .72^2), G €= Hi(Yi] Z) / torsion (i = 1, 2) one has 

(C ® = Av,t(Ci • x) - C2 ■ Av;t(x). 

This equality has the following immediate corollaries: 

Lemma 4.1. If Qi € ker(ji), £/ien £1 • x € ker(Fvy 5 t) /or any x € HF(Y\, tjy). 

Lemma 4.2. //(^ € ker(j2), then (2 ■ V = /or any y G image(Fw,t)- 

Consider now a 3-manifold of the form Y# (^"S 1 x S 2 ), and let So denote the torsion Spin c - 
structure on x S 2 . Then for any Spin c -structure sonY there is an isomorphism 

(7) HF(Y,s)®H*(T n ) HF (Y# (# n S x x S 2 ) ,s#s ) , 

as F [(Hi(Y;Z)/torsion)eH 1 (# n S 1 x S 2 ; Z)] -modules, cf. Theorem 1.5]. Here, the action of 

H l {# n S 1 *S 2 ;T) onHF(Y,s) is trivial, as is the action of Hx(Y; Z)/ torsion on HF {# n S l x S 2 ,s ). 

Further, the action of i?i(# n S' 1 x S 2 ; Z)/ torsion fl^T 71 ; Z) on HF^S 1 x S 2 ,s ) = H*(T n ;F) 
is exactly the given by cap product n : H l {T n ; Z) /7*(T n ; F) -» #*_i(T n ; F). 

4.2. Maps associated to one- and three-handle additions. Next, we review the definition of 
the Heegaard Floer maps induced by one- and three-handle additions, cf. Section 4.3]. 

Suppose that W\ is a cobordism from Yq to Y\ built entirely from 1-handles. Let t be a Spin c - 
structure on W\. The map i*Vi,t '■ HF(Yo,t\Y Q ) — > HF(Yi, tlyj is constructed as follows. If 
hi,h,2, ■ ■ ■ ,h n are the 1-handles in the cobordism, for each i = 1, . . . , n pick a path £j in To, joining 
the two feet of the handle /ij. This induces a connected sum decomposition Y\ = To#(#™5' 1 x S 2 ), 
where the first homology of each S 1 x S 2 factor is generated by the union of £j with the core of the 
corresponding handle. Further, the restriction of t to the (S 1 x 5 2 )-summands in Y\ is torsion. It 
follows that H~F(Yi,t\ Yl ) = HF(Y ,t\ Yo ) ® H*(T n ). Let 9 be the generator of the top-graded part 
of H*(T n ). Then the Heegaard Floer map induced by W\ is given by 

Fw u t( x ) = x <S)6. 

It is proved in [9j Lemma 4.13] that, up to composition with canonical isomorphisms, Fwi,t does 
not depend on the choices made in its construction, such as the choice of the paths 
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Dually, suppose that W3 is a cobordism from Y2 to I3 built entirely from 3-handles. Let t be a 
Spin c -structure on W3. The map Fw 3 ,i '■ HF(Y2,t\y 2 ) — > HF(Y 3: t|y 3 ) is constructed as follows. One 
can reverse W3 and view it as attaching 1-handles on Y3 to get Y%. After choosing paths between 
the feet of these 1-handles in Y3, we obtain a decomposition Y2 = ^3#(# m 5' 1 x S 2 ) (where m is 
the number of 3-handles of W3). Further, the restriction of t to the (S 1 x S' 2 )-summands in Y2 
is torsion. It follows that HF(Y 2 ,t\ Y2 ) = HF(Y 3 ,t\ Y3 ) ® H*(T m ). Let jy be the generator of the 
lowest-graded part of H*(T m ). Then the Heegaard Floer map induced by W3 is given by 

Fw 3 ,i( x ® V) = x 

and 

Fw 3 ,t(x ®w) =0 

for any homogeneous generator u of H*(T m ) not lying in the minimal degree. Again, the map is 
independent of the choices made in its construction. 

4.3. Maps associated to two-handle additions. Let W2 be a two-handle cobordism from Y\ 
to Y2, corresponding to surgery on a framed link L in Y\, and let t be a Spin c -structure on W^- 
Let (E',ct',(3',"f',z') be a triple Heegaard diagram subordinate to a bouquet B(L) for L, as in 
the beginning of Section [3j Then, in particular, (£', at', f3', z') is a Heegaard diagram for Y\, 
(£', a', 7', z') is a Heegaard diagram for I2, and (E',/3',7', z') is a Heegaard diagram for # 9 ~'(S' 1 x 
5 2 ). (Here, 5 is the genus of £' and £ the number of components of L.) The Spin c -structure t induces 
a Spin c -structure (still denoted t) on the four-manifold W^'^y specified by (£', a', /3', 7', 2/). (Note 
that Wa^pi^i can be viewed as a subset of W^-) Consequently, there is an induced map 

h>,cx>,p>a>,z>,i ■■ HF{Y u i\ Yl )®HF(#v- l {S l x S 2 ), t| #9 _ I(s i xSa) ) - i?F(Y 2 , t|y 2 ), 

as discussed in Section |2~T1 

The Spin c -structure t| .^.g-i (51 x 52) is necessarily torsion, so 

HF [^(S 1 x S 2 ),t\ #3 - l(slxS2) ) - ff,(rfl-') = H^ST i9 ~ l) - 

Let denote the generator for the top-dimensional part of HF (# 9 ~ l (S 1 x S 2 ), t\# 3 -i( S i x s 2 )) • 
Then we define (cf. [9J Section 4.1]) the map 

F Wa ,t : HF(Y u t\ Yl ) HF(Y 2 ,t\ Y2 ) 

by Fwa.iCa?) = F W, a >,(3',-f>, z ',t( x ® 

Now, consider instead the nice, /-pointed triple Heegaard diagram (£, a, f3, 7, z) constructed in 
Section As discussed in the beginning of Section [3l (£, a, (3, 7, z) is strongly equivalent to a 
split triple Heegaard diagram whose reduction (£', a', (3', 7', z') is subordinate to a bouquet -B(L) 
as above. Let O be the generator for the top-dimensional part of HF(Y<, /3, 7, z) = i?*(T 9+ '~ 1 ). 
Then, by Diagram (|3j), with A; = / — 1, we have 

rank (P W2 ^ = -pj rank (-F s ,a,/3,7,z,t(- ® ©)) • 

In light of Corollary 13.21 and Proposition 12.51 the rank of the map a 3,-yx t can be com- 
puted combinatorially. Further, since the triple Heegaard diagram (£, a, (3, 7, z) is nice, so are 
each of the three (ordinary) Heegaard diagrams it specifies. Consequently, by [15], the element 
G HF(E, f3, 7, z) can be explicitly identified (as can a representative for 6 in CF(T,, (3, 7, z)). 
Therefore, the rank of i^vi^.t can be computed combinatorially. 
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4.4. Putting it all together. Recall that TV is a 4-dimensional cobordism from Yq to I3, t a Spin c - 
structure on W, and that W is decomposed as a collection of one-handle additions Wi, followed by 
some two-handle additions W 2 , and three-handle additions W3, with Y\ and Y2 the intermediate 
three-manifolds, so that 

W = Wi U Yl W 2 Uy 2 W 3 . 
As in Section 14.11 we consider the maps 

(8) ji : fli(y ;Z)/ torsion -» fl"i(W;Z)/ torsion, j 2 : #i(Y 3 ; Z)/ torsion -» Z)/ torsion. 

Lemma 4.3. If jx is surjective, then image (F W2ti \ W2 o F Wui \ Wi ) = image(F W2<i \ W2 ). 

Proof. The cobordism Wi consists of the addition of some 1-handles h±, . . . , h n . As in Section [472], 
we choose paths £j in Yo joining the two feet of the handle hi. The union of £j with the core of 
hi produces a curve in W±, which in turn gives an element a G H\(yV\ U W 2 ; Z) / torsion. Since 
W is obtained from Wi U W 2 by adding 3-handles, we have Hi(W;Z) = H^Wi U W 2 ;Z), so the 
hypothesis implies that the map 

j[ : Hi(Y ;Z) / torsion -» Hi(Wi U W 2 ; Z)/torsion, 

is surjective. Hence there exist disjoint, embedded curves Cj in Yq (disjoint from all the £j) such 
that ii([ci]) = — ej, i = 1, . . . , n. We can connect sum £j and q to get new paths ^ in Yq between 
the two feet of hi. Using the paths ^ we get a connected sum decomposition Y\ = Yo#(# n 5' 1 x S 2 ) 
as in Section 14.21 with the property that the inclusion of the summand Hi(# n S 1 x S ,Z) C 
H\(Yi] Z) in Hi(Wi U W 2 ; Z)/ torsion is trivial. Since we can view Wi U W 2 as obtained from W 2 
by adding 3-handles (which do not affect -Hi), it follows that the inclusion of H\(jf n S x S" 2 ;Z) in 
ffi(W^2jZ)/ torsion is trivial. Lemma |4. II then says that 

Ar 2 ,t| W2 (c -x) = o, 

for any Q G ffi(# n 5 1 x 5 2 ;Z),x G FF(Y"i,t| yi ) ^ HF(Y ,t|:r ) ® H*(T n ). Thus the kernel of 
F\v 2 ,t\w contains all elements of the form y ® uj, where y G HF(Yq, t|y ) and u; G H*(T n ) is any 
homogeneous element not lying in the top grading of H^T 11 ). On the other hand, from Section [4.21 
we know that the image of F\Y lt i\ w consists exactly of the elements y®0, where 9 is the top degree 
generator of H*(T n ). Therefore, 

image{F WliilWi ) + keT(F W2Alw2 ) = HF(Yi,i\ Yl ). 

This gives the desired result. □ 

Lemma 4.4. If j 2 is surjective, then image(F H / 2jt | W2 ) D hsi(F W3 ^ ) = 0. 

Proof. This is similar to the proof of Lemma 14.31 A suitable choice of paths enables us to view Y 2 
as y 3 #(# m S' 1 x S 2 ), such that the inclusion of the summand F 1 (# m S' 1 x S 2 ;Z) C H l {Y 2 ;'L) in 
Hi(W 2 ;Z)/ torsion is trivial. Lemma 14.21 then says that £ • y = for any y G ima,ge(Fyy 2 ^ w ) and 
£ G H\(# rn S 1 x S 2 ). In other words, every element in the image of Fw 2 ,q w must be of the form 

y = x ® 77, where x G HF(Y2,i\Y 3 ) and n is the lowest degree generator of H*(T n ). On the other 
hand, from Section [4.21 we know that the kernel of the map Fyy 3i q does not contain any nonzero 
elements of the form x (g> n. □ 

Theorem 4.5. Let W be a cobordism from Yq to Y3, and t a Spin c -structure on W . Assume that 
the maps j\ and j 2 from Formula ([8]) are surjective. Then in each (relative) grading i the rank of 
Fw,t '■ HFi(Yo,t\Y ) — ► HF^iYs, t|y 3 ) can be computed combinatorially. 
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Proof. The map i*w,t is, by definition, the composition ^1^3,^3 ^w 2 ,t\w 2 ^Wi,t|wi ■ Lemmas 14.31 
and 14.41 imply that 

image(F W2:tlw2 o F Wl j Wi ) D lser(F Wat q Wa ) = 

or, equivalently, 

rank(F w - 3)t | Wg 0%^ 0%^) = rank^^t^ 0%^). 

Using Lemma 14.31 again, the expression on the right is the same as the rank of i^ 2jt | . Thus, 

the maps F\y,t and F^r 2 ,i\ w have the same rank. As explained in Section 1431 the rank of Fw 2t t\ w 
can be computed combinatorially. Note that the relative gradings on the generators of the chain 
complexes are also combinatorial, using the formula for the Maslov index in [3l Corollary 4.3]. This 
completes the proof. □ 

Remark 4.6. In fact, using Sarkar's remarkable formula for the Maslov index of triangles [14|, Theo- 
rem 4.1], the absolute gradings on the Heegaard Floer complexes can be computed combinatorially, 
and so the rank of i^v,t i n each absolute grading can be computed as well. 
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5. An example 

We give a nice triple Heegaard diagram for the cobordism from the three-sphere to the Poincare 
homology sphere, viewed as the +1 surgery on the right-handed trefoil. The right-handed trefoil 
knot admits the nice Heegaard diagram shown in Figure [30] which is isotopic to |15[ Figure 14] . 
Applying the algorithm described in Section [31 we obtain the nice triple Heegaard diagram shown 
in Figure [3TT We leave the actual computation of the cobordism map to the interested reader. 



v 



A A 



w 



Figure 30. A nice Heegaard diagram for the trefoil knot. The thick curves 
are alpha curves and the thin ones are beta curves. The two shaded areas in the 
diagram are glued together via a reflection and rotation, such that the two black 
dots on the alpha curves are identified. The knot is given by the dashed curves. Its 
projection is already embedded in the Heegaard surface. 
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FIGURE 31. A nice triple Heegaard diagram for +1 surgery on the right- 
handed trefoil. The thick curves are alpha curves, the thin curves are beta curves, 
and the interrupted curves are gamma curves. The lightly shaded areas are identified 
as in Figure 1301 while the darkly shaded areas represent the new handle which has 
been attached. Again, we are using the train-track convention as in Figure [25j The 
basepoint is the point at infinity. 
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